package com.itheima.d4_algorithm;

import java.util.Arrays;

/**
 * 目标：掌握冒泡排序的编写。
 * 每次都找出一波最大的
 * 下一波就少排一次 因为一波中最大的已经在最右边了。去掉最右边的 就少排一次，找出这一波最大的在最右边
 */
public class Test1 {
    public static void main(String[] args) {
        int[] ints=new int[]{1,4,2,32,123};
        sort(ints);
        System.out.println(Arrays.toString(ints));

    }
    public static void sort(int[] ints){
        int temp;
        for(int i=0;i<ints.length-1;i++){
            for(int j=0;j<ints.length-1-i;j++){
                if(ints[j]>ints[j+1]){
                    temp=ints[j];
                    ints[j]=ints[j+1];
                    ints[j+1]=temp;
                }
            }
        }
        //推理过程：
//        for(int j=0;j<ints.length-1-0;j++){
//            if(ints[j]>ints[j+1]){
//                temp=ints[j];
//                ints[j]=ints[j+1];
//                ints[j+1]=temp;
//            }
//        }
//
//        for(int j=0;j<ints.length-1-1;j++){
//            if(ints[j]>ints[j+1]){
//                temp=ints[j];
//                ints[j]=ints[j+1];
//                ints[j+1]=temp;
//            }
//        }
//
//        for(int j=0;j<ints.length-1-2;j++){
//            if(ints[j]>ints[j+1]){
//                temp=ints[j];
//                ints[j]=ints[j+1];
//                ints[j+1]=temp;
//            }
//        }
    }
}
